Approximation theory

Results: 831



#Item
481Network flow / Combinatorial optimization / Flow network / Maximum flow problem / Minimum cut / Cut / Max-flow min-cut theorem / Connectivity / Graph partition / Mathematics / Graph theory / Theoretical computer science

Multicommodity Max-Flow Min-Cut Theorems and Their Use in Designing Approximation Algorithms TOM LEIGHTON Massachusetts Institute of Technology, Cambridge, Massachusetts AND

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:52
482Transcendental numbers / Numbers / Algebraic number theory / Tensor product of fields / Diophantine approximation / Constructible universe / Algebraic number field / Ordinal arithmetic / Gelfond–Schneider theorem / Mathematics / Field theory / Number theory

Publ. Mat[removed]), 413–448 DOI: [removed]PUBLMAT[removed]A DEGREE PROBLEM FOR TWO ALGEBRAIC NUMBERS AND THEIR SUM ¯ ras Dubickas, and Chris Smyth

Add to Reading List

Source URL: ddd.uab.cat

Language: English - Date: 2012-06-14 14:05:45
483Search algorithms / Mathematical optimization / Approximation algorithm / Computational complexity theory / Shortest path problem / Nearest neighbor search / Fractional cascading / Dynamic programming / Point location / Mathematics / Theoretical computer science / Information science

Energy-efficient Paths in Radio Networks⋆ Rene Beier1 , Stefan Funke1 , Domagoj Matijevi´c1 , and Peter Sanders2 1 2

Add to Reading List

Source URL: bib.irb.hr

Language: English - Date: 2011-01-25 16:40:10
484Combinatorial optimization / NP-complete problems / Computational complexity theory / Approximation algorithm / Maximum cut / Cut / Constraint programming / Constraint satisfaction problem / Theoretical computer science / Graph theory / Mathematics

Robust Approximation of CSPs V´ıctor Dalmau (joint work with A. Krokhin) Universitat Pompeu Fabra Robust Approximation of CSPs – p. 1/3

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2011-08-15 16:22:53
485NP-complete problems / Analysis of algorithms / Approximation algorithms / Time complexity / Independent set / Ε-net / Property testing / Theoretical computer science / Mathematics / Computational complexity theory

Approximating Independent Set in Semi-Random Graphs Bodo Manthey a Kai Plociennik b a University of Twente, Department of Applied Mathematics

Add to Reading List

Source URL: doc.utwente.nl

Language: English - Date: 2011-08-28 15:19:04
486Graph connectivity / Diagrams / Models of computation / Directed acyclic graph / Transitive closure / Reachability / Unreachable memory / Model checking / Connected component / Graph theory / Mathematics / Theoretical computer science

Inductively Finding a Reachable State Space Over-Approximation Michael L. Case Alan Mishchenko

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2006-05-01 16:01:54
487Operations research / NP-complete problems / Game theory / Submodular set function / Mechanism design / Linear programming / Optimization problem / Approximation algorithm / Mathematical optimization / Mathematics / Theoretical computer science / Applied mathematics

How to Win Friends and Influence People, Truthfully: Influence Maximization Mechanisms for Social Networks Yaron Singer Computer Science Division University of California at Berkeley, CA, 94720 USA

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-10-24 23:56:57
488Digital signal processing / Electronics / Estimation theory / Finite impulse response / Filter design / Filter / Stochastic approximation / Matched filter / Electronic filter / Filter theory / Electronic engineering / Signal processing

PARAMETER ESTIMATION FOR AFFINE ORDER-STATISTIC MATCHED FILTERS Gregory McGarry Industrial Research Limited Wellington, New Zealand ABSTRACT The affine order-statistic matched filter has been investigated for detection a

Add to Reading List

Source URL: www.gregorymcgarry.com

Language: English - Date: 2003-05-27 03:12:45
489Organometallic chemistry / Organic chemistry / Chemist / Ceric ammonium nitrate / Chemical equilibrium / Catalysis / Physical chemistry / Reagent / Chemical substance / Chemistry / Inorganic chemistry / Chemical reaction

M.Sc. SEMESTER-I C-101: INORGANIC CHEMISTRY 4 Credits 100 Marks 1. Quantum Chemistry and its applications (MO-VB Theory): Born-Oppenheimer approximation, Hydrogen Molecule ion. LCAO-Mo and VB treatments of hydrogen

Add to Reading List

Source URL: www.saurashtrauniversity.edu

Language: English - Date: 2012-06-26 06:48:28
490Vibronic coupling / Diabatic / Born–Oppenheimer approximation / Multi-configuration time-dependent Hartree / Hartree–Fock method / Jahn–Teller effect / Conical intersection / Perturbation theory / Chemistry / Quantum chemistry / Physics

Fitting and Using Model Hamiltonian in

Add to Reading List

Source URL: etheses.bham.ac.uk

Language: English - Date: 2012-11-26 12:13:35
UPDATE